نگاشت وظایف یک برنامه کاربردی بی درنگ سخت بر روی شبکه بر تراشه ناهمگن با هدف کاهش توان مصرفی با استفاده از الگوریتم ژنتیک

یکی از چالش های مهم در شبکه روی تراشه، مسئله نگاشت وظایف یک برنامه کاربردی بر روی هسته های پردازشی متصل به مسیریاب های شبکه است که این هسته ها می توانند به صورت همگن یا ناهمگن باشند. در اکثر طرح های پیشنهاد شده، ویژگی ناهمگن بودن هسته ها، نادیده گرفته شده است. هم چنین ویژگی بی درنگ بودن کاربردها، مورد توجه کارهای پژوهشی انجام گرفته، نیز نبوده است. مسئله ی مهم دیگر در شبکه روی تراشه، میزان توان مصرفی در noc می باشد. در این پایان نامه، به مسئله نگاشت وظایف یک برنامه کاربردی بی درنگ سخت بر روی هسته های پردازشی noc با فرض ناهمگن بودن، پرداخته شده است به طوری که علاوه بر اینکه محدودیت های زمانی وظایف رعایت شود، اتلاف توان در شبکه روی تراشه نیز کمینه گردد. برای این منظور از یک الگوریتم ژنتیک چند هدفه استفاده شده است. هم چنین برای همگرایی سریعتر الگوریتم، معتبر بودن هر راه حل بدست آماده اعتبارسنجی می گردد تا هزینه اجرای الگوریتم ژنتیک کاهش یابد.